On-line identification of hidden Markov models via recursive prediction error techniques

نویسندگان

  • Iain B. Collings
  • Vikram Krishnamurthy
  • John B. Moore
چکیده

In this correspondence, an on-line state and parameter identification scheme for hidden Markov models (HMM’s) with states in a finite-discrete set is developed using recursive prediction error (RPE) techniques. The parameters of interest are the transition probabilities and discrete state values of a Markov chain. The noise density associated with the observations can also be estimated. Implementation aspects of the proposed algorithms are discussed, and simulation studies are presented to show that the algorithms converge for a wide variety of initializations. In addition, an improved version of an earlier proposed scheme (the Recursive Krtllback-Leibler (RKL) algorithm) is presented with a parameterization that ensures positivity of transition probability estimates.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple-prediction-horizon recursive identification of hidden Markov models

This paper considers on-line identification of hidden Markov models via multiple-prediction-horizon recursive prediction error (RPE) methods. Working with multiple prediction horizons ensures that there is consistent parameter estimation, under appropriate excitation conditions. Simulation studies are included to illustrate the advantages of the proposed approach when compared to standard metho...

متن کامل

On-line Estimation and Identification of HMMs with Grouped State Values

This paper presents a signal processing scheme for the class of lumpable, or weakly-lumpable, hidden Markov models (HMMs) which have state values clustered into groups. Attention is focussed not only on state estimation for known models, but also on on-line model identification. The approach taken employs a new technique whereby separate state estimators are used for each group of state-values....

متن کامل

A new maximum likelihood gradient algorithm for on-line hidden Markov model identification

This paper presents a new algorithm for on-line identification of hidden Markov model (HMM) parameters. The scheme is gradient based, and provides parameter estimates which recursively maximise the likelihood function. It is therefore a recursive maximum likelihood(RML) algorithm, and it has optimal asymptotic properties. The only current on-line HMM identification algorithm with anything other...

متن کامل

On adaptive HMM state estimation

In this paper new online adaptive hidden Markov model (HMM) state estimation schemes are developed, based on extended least squares (ELS) concepts and recursive prediction error (RPE) methods. The best of the new schemes exploit the idempotent nature of Markov chains and work with a least squares prediction error index, using a posterior estimates, more suited to Markov models then traditionall...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Signal Processing

دوره 42  شماره 

صفحات  -

تاریخ انتشار 1994